const root = {
    value:'A',
    left:{
        value:'B',
        left:{
            value:'D'
        },
        right:{
            value:'E'
        }
    },
    right:{
        value:'C',
        left:{
            value:'F'
        }
    }
}

// 先序遍历
// function preorder(root) {
//     // 退出条件
//     if(!root) {
//         return 
//     }
//     console.log('当前遍历的节点值是：',root.value)
//     preorder(root.left);
//     preorder(root.right);
// }
// preorder(root)

// 中序遍历
// function inorder(root) {
//     // 退出条件
//     if(!root) {
//         return 
//     }
//     inorder(root.left);
//     console.log('当前遍历的节点值是：',root.value)
//     inorder(root.right);
// }
// inorder(root)

// 后序遍历
function postorder(root) {
    // 退出条件
    if(!root) {
        return 
    }
    postorder(root.left);
    postorder(root.right);
    console.log('当前遍历的节点值是：',root.value)
}
postorder(root)